Clustering Business Process Models Based on Multimodal Search and Covering Arrays

Due to the large volume of business process repositories, manually finding a particular process or a subset of them based on similarities in functionality or activities may become a difficult task. This paper presents a search method and a cluster method for business processes models. The search method considers linguistic and behavior information. The cluster method is based on covering arrays (a combinatorial object used to minimize the set of trials to find a particular structure). The cluster method avoids overlapping and improves the homogeneity of the groups created using a covering array. Obtained results outperform the precision, recall and F-Measure of previously reported approaches.